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(N ABSTRACT 

^ ' Latin squares have been historically used in order to create statistical designs in which, starting from 

a small number of experiments, it can be obtained a large experimental space. In this sense, the opti- 
ly-^ \ mization of the selection of Latin squares can be decisive. A factor to take into account is the symmetry 

that the experimental space must verify and which is established by the autotopism group of each Latin 
square. Although the size of this group is known for Latin squares of order up to 10, a classification of 
the different symmetries has not yet been done. In this paper, given a cycle structure of a Latin square 
autotopism, it is studied the regularity of the incidence structure formed by the set of autotopisms having 
this cycle structure and the set of Latin squares remaining stable by at least one of the previous auto- 
topisms. Moreover, it is proven that every substructure given by the isotopism class of a Latin square is 
a l-{v, k, r) design. Since the corresponding parameter k is known for Latin squares of order up to 7, 
we obtain the rest of the parameters of all these substructures and, consequently, a classification of all 
^ possible symmetries is reached for these orders. 
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O ! 1 Introduction 

Q , An incidence structure S oiv points and b blocks is uniform if every block contains exactly k points and 

it is regular if every point is exactly on r blocks. Two blocks are equivalent if they contain the same set 
of points. The multiplicity mult{x) of a block x is the size of the equivalence class of x. A design is an 
uniform structure such that mult{x) = 1, for all block x. Given two integers t and A, 5 is a t-structure 
^ I for X if each subset of t points is incident with exactly A common blocks. If the t-structure S is uniform 

^ ■ with block size k, then S is said to be a t-{v, k, A) structure. Every t-{v, k, A) structure is regular. If r 

- - - is the number of blocks trough any point of S, it must be b ■ k = v ■ r. The integers t,v,b, k, A, r are the 

parameters of S. A t-{v, k, A) structure S without repeated blocks is called a t-{v, k, A) design. 

A Latin square L of order n is an n x n array with elements chosen from a set of n distinct symbols such 
that each symbol occurs precisely once in each row and each column. From now on, [n] = {1, 2, n} 
will be this set of symbols and £5„ will denote the set of Latin squares of order n. Given L = (lij) G 
CSn, the orthogonal array representation of L is the set of triples kj) \ [?^]}. The cycle 

structure of 6 ^ Sn is the sequence 1^ = (if , I2, 1^), where if is the number of cycles of length i in 6. 
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Every 5 G 5„ can be uniquely written as a composition of pairwise disjoint cycles, 6 = Cf 0C2 o...oC^^ , 
where Cf = (^cf^ cfg ••• )^s^, with Xf < n and cf-^ = mmj{cfj} and such that, for all i,j e [ns], 
one has Xf > and, if Xf = A^, then cf -^ < c^^. 

An isotopism of L = (lij) € £5,^ is a triple © = (a,/3,7) G = 5^. Thus, a, f3 and 7 are 
permutations of rows, columns and symbols of L, respectively. The cycle structure of is the triple 
le = (lajl/S;^)- The resulting square L® = {(a(i), /3(j), 7 {kj)) \ [n]} is also a Latin square, 

which is called to be isotopic to L. The set of Latin squares isotopic to L is its isotopism class [L\. The 
number of isotopism classes of CSn is known for all n < 10 |T|. Given E Z„, if L® = L, then G is 
called an autotopism of L. %n is the set of all possible autotopisms of Latin squares of order n and the 
set of cycle structures of 21^ is denoted by CSn, which was determined in [2 | for n < 11. The stabilizer 
subgroup of L in 2l„ is its autotopism group 2tL = {0GX„ | L® = L}. Given G 2l„, the set of all 
Latin squares L such that © G 21l is denoted by CSq and the cardinality of CSq is denoted by A(0). 
Given 1 G CSn, it is defined the set 2li = {9 G 2t„ | le = 1}. If 61, 62 G 2ti, then A(ei) = A(e2). 
Thus, given 1 G CSn, denotes the cardinality of CSq for all G 2ti. Grobner bases were used 
in 111 in order to obtain the number A(l) for autotopisms of Latin squares of order up to 7. Finally, we 
consider the sets CS\ = Ueeaii ^'^0 ^'^'^ = {0 G 2li | L G CS^}. 

In this paper, given 1 G CSn, we study the incidence structure S\ = {CS\, where, given L G CS\ 

and e G 2ti, it is (L,e) G 3i if and only if L G CSq. Since A(ei) = A(e2) = A(l), for all 
9i, 02 G 2ti, it is verified that S\ is uniform with block size A(l). In Section 2, we prove that any 
9 G 2ti restricts the study of the regularity of S\ to the set CSq. Moreover, it is proved that the 
substructure 5i j^j of S\, given by the isotopism class of L is regular. In order to obtain the parameters 
of 5i [i], we implement in Section 3 all the previous results in an algorithm in Singular [5| and we 
obtain the parameters of S^^, for all cycle structures related with Latin squares of order up to 7. 



2 Regularity of the structure S\ 

Lemma 2.1. It is verified that L r r-i = \s^,for all (^1, (^2 G 5„. 

1 2 X 

Lemma 2.2. Given 81,82 G Sn such that 1^^ = l^j, let us define the permutation 81 * 82, such that 
81 * 52(c^j) = c^^-, for all i G [n^J and j G [A^^]. It is verified that 82 = {81 * 82)81(81 * 82)'^- 

Proposition 2.3. Let 1 G CSn- Given Qi = (ai, 71), 02 = (a2,/32,72) G 2ti, let us define the 
isotopism ©1 * G2 = [ai * 02, /3i * /32; 7i * 72) G In- It is verified that G2 = (©1 * ©2)0i(0i * ©2) ""^ 
and that ©1 * ©2 is a bijection between the sets CS@-^ and CSq^. 

Proof- The first assertion is an immediate consequence of Lemma l2!2l So, if 0* = ©1 * ©2, then it is 
©2©* = ©*©i. Thus, given L G ^^e^, it is (L®*)®' = L®^®* = L®*®i = (L®i)®* = L®* and, 
therefore, ©* (CSq-^) C CSq^- Analogously, it can be seen that ©*-^ (£502) C £50,. □ 

Theorem 2.4. Given 1 G CS n, every block of S\ has the same multiplicity- 
Proof Let ©1, ©2 G A\ and let us define ©* = ©1 * ©2. From Lemma ITTI it is ©*©©*~^ G A\, for 
all © G A\- So, it is enough to prove that CSq^ = £5@,@q,-i, for all © G ^1 such that CSq-^ = 
CSq- Let us take one such a ©. Given L G CSq,^, from Proposition 12.31 it must be L® ^ G £50,. 

Since £^0 = £^0,, it is (^L®*"') = L®*"' and therefore, L®*®®*"' = (^L®*"') = L. So, 
£<502 C £5q,qq,-i. The uniformity of <Si finishes the proof. □ 



Theorem 2.5. Let 1 € C5„. If there exists an autotopism G 2li such that |2li(-L)| = \'^\{L')\, for all 
L, L' £ CSq, then the structure S\ is regular 

Proof. Let G 2ti be an autotopism verifying the hypothesis and let L G CSq- Given L' G CS\, 
it is enough to prove that |2li(L')| = |2li(L)|. Let 6' G 2li be such that V G £50/. If 9' = 6, 
then the proof is immediate from the hypothesis. Otherwise, since le = les we can consider the 
isotopism 0* = * 0'. From Proposition 12.31 there must exist L" G CSq such that L"® = V . 
Let us see that |2li(L")| = |2ti(L')|: Since 2li(L") C 2ti, if 2li(L") = {0'/, 0'2', 0^;}, it must 
be, from Lemma lO {0*0^'0*~^ | i G [m]} C Now, given i G [m], it is L'®*®"®*"' = 
^^„0.^0*e;'0*-i ^ ^„e*0;'e-ie* ^ ^//e-e'/ ^ (^x"®")®* = L"®* = L'. Thus, 0*0^'0*"i G 

2li(L'), for all i G [m] and, therefore, |2li(L")| < |2li(L')|. The opposite inequality can be analogously 
obtained by considering the isotopisms 0*~^0-0*, for all 0- G 2li(L'). □ 

Proposition 2.6. Given 0,0' G 2li, 0*0' is a bijection between [L]q = [L] n CSq and [L]qii = 
[L] n CSe'- 

Proof. From Proposition 12.31 0* = * 0' is a bijection between CSq and CSq/. Besides, since 
0* G In, it is [L'®*] = [L'] = [L], for all L' G [L]. □ 

Proposition 2.7. It is verified that \Jq^^21i[L]b = [L]- 

Proof Since [L]e C [L], for all G 2li, it is Ueea, We ^ Let Li G [L] and L2 G Ueea, We- 
Let G 2li be such that L® = L2 and let 0' G 2ti such that L® = Li. Then, from Lemma IZTl 
le'^e'-i = le and so, 0'00'~^ G 2li. Moreover, Li G /:5(0'00'"^), because Lf' ®®'"' = Lf '® = 
Lf = Li. Thus, Li G Ueea, We and, therefore, [L] C Ueesii We- D 

Let us denote by A[^](l) the cardinality of [L]q, for all G 2li. From Propositions 12.61 and f2J\ we 
can define the uniform incidence structure S^i] = ( [L] , 2li , Ji j^,] ) > with blocks of size A[^](l), where, 
given L G [L] and G 2li, it is (L, 0) G "31,11] if and only if L G £50. Then, by keeping in mind 
Proposition 12.61 next results can be proven analogously to Theorem 12.41 and [231 

Theorem 2.8. Given L G £5„ and 1 G C5„, every block ofS\^^i^ has the same multiplicity. □ 

Theorem 2.9. Let L G £5„ a«<i 1 G C5„. If there exists an autotopism G 2ti such that = 
1 2li(-L2)|, /or all Li, L2 G [i]0, then the structure Si^^i^ is regular □ 

Let us denote by mult^ij (1) the multiplicity of Theorem 12. 8 1 We obtain the main result of this section: 
Theorem 2.10. 5i jj^j is regular, for all L G £5„ and 1 G C5„. 

Proo/ Let G 2ti and Li, L2 G [L]e. There must exist 0' G !„. such that Lf' = L2. If 2ti(Li) = 
{©1, 02, 0m}, then, {0'0j0'~^ I i G [m]} C 2li(L2), because, given i G [m], le'e^e'-i = le^ 
and if ®*®'"' = Lf' ®' = Lf' = L2. So, |2li(Li)| < |2ti(L2)|. The opposite inequality can be 
analogously obtained by considering the isotopisms 0'^^0j0', for all i G [m\. From Theorem] 



5i r^i must be regular. □ 



3 Structures of Latin squares of order up to 7. 



In this section, given n < 7, the parameters of S^i] are obtained, for all 1 = (li, I2, 13) G CSn and 
L € CSn- The general procedure to obtain them has been the following: Since the parameter b = [2ti| 
of Si^[L] can be obtained from a simple combinatorial calculus, the first difficulty is indeed the calculus 
of the parameter k. In this sense, given G 2ti, the algorithm indicated in [3| and implemented in 
Singular [4| can show as output all the elements of the set CSq, which can be classified according 
to their isotopism classes. From Proposition 12.61 it allows to obtain the parameter k = A[/^](l). The 
identification of the isotopism classes has been done by obtaining some isotopic invariants of each 
Latin square of the previous set CSq, like the numbers of transversals, intercalates, 3x3 subsquares 
and 2x3 and 3x2 subrectangles. Specifically, for orders 6 and 7, the list of isotopism classes given by 
McKay |8] has been used to identify those classes with the same set of isotopic invariants. Moreover, 
the previous invariants can be used to know, according to the tables given in [ 1 ] (pp. 137-141) and those 
of the appendix of [7], the size of the autotopism group of each isotopism class. Thus, it is also obtained 
the parameter ij = | [L] | = w^. Finally, the parameter r is attained from the expression b ■ k = v ■ r. 



n 


ll = I2 


13 


V = \CSn\ 


b = |a, 


k = A(l) 


7' 


mult{l) 


2 


(0.1) 


(2,0) 


2 


1 


2 


1 


1 




(0,0,1) 


(0,0.1) 




8 


3 


2 


2 


3 


(3,0,0) 


12 


4 


6 




(1,1,0) 


(1.1.0) 




11 


4 


<-) 


1 



Table 1: Parameters of the l-{v, k, r) structures S\, for 1 € CS2 U CS^- 



rt 


ll = I2 


I3 


IL] 


^ = 


b = IMi 


k = A[i,(l) 


r 


'"■""[1,1 (') 






(0,2,0,0) 


C4,l 


432 


108 


8 


2 


2 




(0,0,0,1) 


(2,1,0,0) 


C4.2 


144 


216 


8 


12 


4 






(4,0,0,0) 


C4,l 


432 


36 


24 


2 


2 






(0,2,0,0) 


C4,2 


144 


27 


32 


6 




4 


(0,2,0,0) 


(2,1,0,0) 


C4,l 


432 


64 


32 


4 


1 




(4,0,0,0) 


C4,l 


432 


9 


48 


1 








C4,2 


144 




3 






(1,0,1,0) 


(1,0,1,0) 


C4.2 


144 


512 


9 


32 


2 




(2,1,0,0) 


(2,1,0,0) 


C4.I 


432 


216 


8 


4 


4 




C4.2 


144 




12 






(0,0,0,0,1) 


(0,0,0,0,1) 


C5,l 


17280 


13824 


15 


12 


4 




(5,0,0,0,0) 


C5.I 


17280 


576 


120 


4 




5 


(1,0,0,1,0) 


(1,0,0,1,0) 


C5.I 


17280 


27000 


32 


50 


2 




(1,2,0,0,0) 


(1,2,0,0,0) 


C5.I 


17280 


3375 


128 


25 


1 




C5.2 


144000 


3 






(2,0,1,0,0) 


(2,0,1,0,0) 


'=5.2 


1 44000 


SOOo 


144 


8 


2 



Table 2: Parameters of the l-{v, k, r) structures S^^, for 1 € CS4 U CS5 and L E CS4 U CS^, where: 
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C4,l = 






3 


4 


2 


1 






■ C4.2 = 






3 


4 


1 


2 














4 


3 


1 
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4 


3 


2 
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1 


2 


3 


4 


5 
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1 


2 


3 


4 


5 
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2 


3 


4 


5 


1 








2 


1 


4 


5 


3 




3 


4 


5 


1 


2 












3 


4 


5 


1 


2 






4 


5 


1 


2 


3 












4 


5 


2 


3 


1 




v 


5 


1 


2 


3 


4 








I 


5 


3 


1 


2 


4 


/ 



C6,l 


(0,0,4,12,12,108) 


=6,7 


(0,15,0,0,8,12) 


C6,13 


(8,5,0,4,8,4) 


=6,19 


(24,15,0,0,0,120) 


C6,2 


(0,9,4,12,12,72) 


C6,8 


(0,15.0,8,0,12) 


C6,14 


(8,5,0,8,4,4) 


=6,20 


(24,15,0,0,20,120) 


C6,3 


(0,9,4,12,12,36) 


C6,9 


(0,19,0,4,4,8) 


C6,15 


(8,7,0,0,0,8) 


=6,21 


(24,15,0,20,0,120) 


C6,4 


(0,9,4,12,12,36) 


C6,10 


(0.27.4,12,12,216) 


C6,16 


(8,7,0,0,12,S) 


^^6,22 


(32,9,0,12,12,24) 


C6,5 


(0,9,4,12,12,36) 


C6,ll 


(ii,4,0,4,4,4) 


C6,17 


(8,7,0,12,0,!i) 






C6,6 


(0,15,0,0,0,12) 


C6,12 


(8,5,0,4,4,4) 


C6,18 


(8,11,0,4,4,4) 







Table 3: Number of transversals, intercalates, 3x3 subsquares, 2x3 subrectangles, 3x2 subrectangles 
and size of the autotopism group of the 22 isotopism classes of CS^. 



ll 


l2 


13 


m 


V = \lL]i\ 


b = |a, 


= A[x,l(l) 


r 


muZtf^j (1) 






(0,0,2,0,0,0) 


2 


5184000 


576000 


18 


9 








22 


15552000 


54 










/I 1 T A A A\ 
(1,1,1,U,U,U) 


19 


3110400 


1728000 


36 


20 








3 


10368000 


6 




(0,0,0,0,0,1) 


(0,0,0,0,0,1) 


/'I A A A A\ 

(z,z,U,U,U,U) 


10 


1728000 


648000 


48 


18 








1 


3456000 


96 








(3,0,1,0,0,0) 


10 


1728000 


576000 


36 


12 










6 


3I1O4O0O 


108 


2 








(4,1,0,0,0,0) 




l()361i()O0 


216000 


281i 


6 








(6,0,0,0,0,0) 


2 


5lS40o0 


14400 


720 


2 




(0,0,0,0,0,1) 


(0,0,2,0,0,0) 


(0,3,0,0,0,0) 


10 


I72li()o0 


72000 


144 


6 




2 


5184000 


2 


2 






(0,0,2,0,0,0) 


2 


5184000 


64000 


162 


2 








22 


15552000 


486 












10 


1728000 




108 


4 










1 


3456000 




216 










(3,0,1,0,0,0) 


3 


10368000 


64000 


324 


2 




(0,0,2,0,0,0) 


(0,0,2,0,0,0) 




19 


3110400 




972 


20 










6 


31104000 




2 










10 


1728000 




2160 












1 


3456000 


1600 


4320 


2 








2 


5184000 


6480 












3 


10368000 




12960 






(1,0,0,0,1,0) 


(1,0,0.0,1,0) 


(1,0,0,0,1,0) 


19. 20. 21 


3110400 


2985984 


25 


24 


4 








10 


1728000 




1536 












1 


3456000 




3072 


9 










2 


5184000 














(2,2,0,0,0,0) 


22 


15552000 


10125 


4608 


3 










9 


46656000 






1 










6 


31104000 




9216 


3 










11 


93312000 




1 




if\ 'J r\ r\ f\ fw 
jU,J,U,U,U,U) 


/A ^ A n A f\\ 

(U,J,U,U,U,U) 




19 


3110400 




9216 


10 


1 


(4,1,0,0.0,0) 


3 


10368000 


3375 


18432 


6 








15 


46656000 


27648 


2 










12 


93312000 




55296 










10 


1728000 




23040 


3 








(6,0,0,0.0,0) 


2 


5184000 












22 


15552000 


225 


69120 


' 










6 


31 104000 




138240 












9 


46656000 




207360 






ri r\ 1 n a\ 
{z,U,U,l,U,U) 


(z,U,U,l,U,U) 


(z.O.U, 1,U,0) 


19. 20. 21 


3110400 


/2yooo 


128 


30 




15. 16. 17 


46656000 


2 


- 








10 


1728000 






27 










19. 20. 21 


3110400 




512 


15 










2 


5184000 






9 










22 


15552000 






3 




(2,2,0,0,0,0) 


(2,2,0,0,0,0) 


(2,2.0,0,0,0) 


9 


46656000 


91 125 




1 


1 


3. 4. 5 


10368000 




9 










6. 7.» 


3I1O4O0O 




1024 


3 










12. 13. 14 


933I2O0O 






1 










15. 16. 17 


46656000 




1536 


3 










m 


933I2O0O 




3o72 


3 










10 


1728000 




216 


8 




(3,0,1,0,0,0) 


(3,0,1,0,0,0) 


(3,0,1,0.0,0) 


1 


3456000 


64000 


432 




2 








5.4.5 


10361i0o0 




ii 


4 





Table 4: Parameters of the l-{v, k, r) structures 5i [j^j, for 1 G CS^ and L € £56- 
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C7,146 


(55,22.3.9.17.8) 
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C7,130 
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C7,147 
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(15.10.1.9.9.4) 


C7,68 


(23,14,1,7,7,2) 


C7,131 


(33,18,0,6,12,3) 


C7,148 


(63.42.7,21,21,168) 


C7.I5 


(15.22.1,9.9.2) 


C7,69 


(23,14,1,7,7,2) 


C7,132 


(33,18,0,12,6,3) 


C7,149 


(133,0,0,0,0,294) 


C7.I6 


(15,22,1.9,11,2) 


C7,70 


(23,26,3,13,13,8) 


C7,133 


(33,18,0,12,12,3) 





Table 5: Number of transversals, intercalates, 3x3 subsquares, 2x3 subrectangles, 3x2 subrectangles 
and size of the autotopism group of several of the 149 isotopism classes of CSt. 



ll = 12 = 13 


[L] 


f = l[i]l 


6 = |ai 


^1 


r 


mult^j^^ (1) 


(0,0,0,0,0,0,1) 


149 


435456000 


373248000 


35 


30 


6 


148 


762048000 


98 


48 


(7,0,0,0,0,0,0) 


149 


435456000 


518400 


5040 


6 


(1,0,0,0,0,1,0) 


149 


435456000 


592704000 


72 


98 


9 


83, 84. 85 


21337344000 


2 


(1,0,2,0,0,0,0) 


149 


435456000 


21952000 


1944 


98 


148 


762048000 


56 


123 


5334336000 


8 


83, 84, 85 


21337344000 


2 


I 


10668672000 


3888 


8 


24, 25. 26 


42674688000 


2 


130, 131, 132 


133 


(1,1,0,1,0,0,0) 


148 


762048000 


250047000 


128 


42 


70, 71. 72 


16003008000 


2 


(2,0,0,0.1,0,0) 


10, 11 


25604812800 


128024064 


800 


4 


4 


139, 140, 141 


(1.3.0.0.0.0.0) 


149 


435456000 


1157625 


18432 


49 


1 


83, 84. 85 


21337344000 


1 


123 


5334336000 


27648 


6 


145, 146, 147 


16003008000 


138240 


10 


10, 11 


25604812800 


221184 


(3.0.0.1.0.0.0) 


123 


5334336000 


9261000 


3456 


6 


2 


145, 146, 147 


16003008000 


2 


12, 13. 14 


32006016000 


6912 


107 


(3,2,0,0,0,0,0) 


148 


762048000 


1157625 


13824 


21 


1 


123 


5334336000 


3 


1 


10668672000 


27648 


12, 13. 14 


32006016000 


1 


107 


145, 146, 147 


16003008000 


41472 


3 


7. 8. 9 


64012032000 


55296 


1 


15, 16, 17 


33, 34. 35 


67, 68. 69 


70, 71. 72 


16003008000 


69120 


5 


137 


32006016000 


82944 


3 


138 



Table 6: Parameters of the l-{v, k, r) structures S^i], for 1 G CSj and L G £67. 
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